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Bt^-{b«^*3 j; zfmmtmnm y ic sifg-r ^ us 4 

«* J ?»±IE«f*fl:«f«»:»*T*«F^*^*l© 1 o£ 

»c*3^r. ±fB«9j©flf^«ita»cft3iii;si8fc:. — » 
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(2) 

1 

-tE?S3§5:©1#$gSI;:f@B'J©ligHt&& 
ftm>TB&^{fcUT^!&©R&^{t:«&ft£j&-r-5Sg 2 © 

Wi, ±Efl9J©**«ft8iJ©tf^«*ffli»TrtF#fl: 

LT&&©l®*HtBgf^g|ft£5rf Z>f&3<DmWt. ±E 

^4<Dmmt^D— /wfrn. ±tsiMfg snouts© 
±E**»*t©-»K:©*a»c** u* n t t-r * 

c»**3] ±E*?aa»u©iEisttft*m-r*«ia 

[i9#3B4] teT&a»U©:ESteft&irr-5$!lSft*i 

o £ b rff 3 c t ft#m t -r * tfs a>u#st. 

tflcfchfc-r 5tfl^ Lit SB©IE Stt ftRg-*Ht$ttaftffl 

t-rsnt^Ji i -5©«n* i ^icEmom^a^u* 
M*a7] ±E**»{b»aRat/*&n« ; fa*>L/ 

« »& & Ml * -5 46 © ffi ffi * ^ ^SBC: £ 

6 ©<nrn*» i jeice©©^®** i^jS;. 

[M^8] H#Jltt1#&&J:tfiIi{g!x-:5'ft8tjtfl: " 

M*3Hl~6©wn*»13ICE*©« : F 
P^7A***i|LfcCt***fr-5E*«(*:. 




11-234264 

2 

LfcEttflMfrfciJUT. 

-hfe^^s i ~ 5 ©Hn^ i JBKKtEaHfc-^fca&g&tf 
/sfctt«?a^L»*&*»gft«aE-f *fc»©*«E 

«HR«r±EH**tt**tUT*-r*H«l7*--7y H 

ftftlHLfcil £ft!|#?8 1 t:T3Et§*SE#. 

[tt*^ 1 2 ] ifg* Lit $8©Hft£?tg:©ra$8ft 
*i«-raJBi©^Rt. ±E«R©W«»»:fi9J©*-^ 
«*fflV»T#^fl:UT*»©l«^fl:*«**fiK-r4flS2" 

fbLT«*©fliH»<b«F^«l**)«r*fB3©^g:t. Jc 

Ett»©«f^t««*«t^«F^ft:*^«s:aL— yta« 

©rtn*{t*««». ±Ei*^fb1**H;:*ti6-r.6«S^fl:tf-*t 
*© io«r»s?r*»5©^afta.--if*ti(r-r** : ?« 

±e*^ii©— ssKc^aRftftus.fc-sK-rsfce© 

Xf A. • 

ai£ft£f*L, ±E«ff^ta»€:«?¥-r«)ti:t>»c. =l 

-if izmfg-r&tn 7 ©*s&Mic^rr* c t *»a t-r 
zmatmi 2»cE«©« ; fifasB#->x7 i A. 

[|f*«14] ±E®^aa>L©jE3«-ft&irr-3SI 
8©^©*$e>lc*-r-g>C<h*#«S<fcTSsS*«l 2* 
fcfi 1 3 l-E«©*^1S?8l2fl->'X^A. 

' M*** 1 5 j *^a*»b©iEatt**K-r*«ia* 

It 0 £ L ff 5 J: 5 I* U C <h ft t T -6 *Ef=f 
yXf A. 

(i*ai6i *fa*i*ii:j;ot*aitita 

— tf ic wis -r $ a t a u tt * © ie s tt ft • # it m a ft 

T. 

±123.— !f©tfS* L«f8*«iSt5«t¥8&tt- 
■r-SCtft^fr^itJR^l 2~1 6©Htl^l^lC 

teews^tisssiEttv-x^A. 
[M««i8] iEWF^ftjaaa^/sfctt^a^ 

Lffl»&MSft«gr*;£»©«lEfit«ftA > »,^g8t;: 

S12~l 6©Hn?!»-> 1 ^(CEmwffi^tS^iHMxXT- 
A. 

[listed i 9 1 mmm&ffim& £zfmmT-? 
t. ±es»*« i2~i6 ©<ajn^ i ^icie«©Bt^b 

»©&3§Etit ^ ft ±EI»Itt« ^ <h L -5 iffl^ 7 * 
-V? htffll»4Ci*»itti«!#ai 2-16© 



3 

[m#n 2 o ] m&m 12-16 ©ron** i «khb* 
±mm^m 12-16 wmtifr 1 m\zmm<omm\:^ 

[0 0 0 1 ] 

5. 
[0 0 0 2] 

[00Q3] L,*>U S^;Ux — *te7t£te:3 t:- 
fr^±m\Zftf&XZ%t^o&n$:^LT^ 

[0 0 0 4] -2k *ff#*fcttE5K# f-f^ 

[0 0 0 5] lEWS^Lttt, *'Ji?tJK3Df^^ 
5> Jl'r-tnzfo&Bft&JNX-, 7 4 V9)V"?—9\zW$ 



(3) #K?¥l 1 - 2 3 4 2 6 4 

4 

"T -5 Ac «& ^ ffi "C $> £ o 

[0 0 0 6] l^L^ffll^^y^fAtH 

IE a t:-^fToT^7i^rL-if CfPWLWttbntl 

[0 0 0 7 ] cnil ^©.•^jg^bfcfflt^vX^ 
Ate, *-A*^3.-1f*»ffii-Sfc»JlfflliSfiJffl#ttf 
*B*7^f S^I^-* (Eta, 5V^$UPx-**Htt 
^r—$ h lc*I#>&tr<Z>T, U--a*jW»¥ 

-€-©fijffl#««^6i#ffi$ns3.— iftt, -y— a© 

^ [0 0 0 8 ] CiSa6&^S!lM) B4I^Lftfffilt 9c 
t\ *l<Dffl»i&*fflH<hLT, -9— Ate, mmm&N 
fSCOyn^^tC^fJU, ^PyJSPn (n=l, 

N) *tC, ftyDy^PnSNsfi (N s 

<N) <D'S7Uy{7t* Nufi (Nu=N-Ns) COU 

[0 0 0 9 ] 04tlt JHiII«£4#SJU il^yP 

3, P4^U^Dy^tLTtiS, It— AtefflF-if 

Hktc^o.T^-^P^^^b-r^Hf^fb^gE. (k, 

p) 

[0010] n.— tm, *nic*fjfc-r<5«^& 

/Kta— r e • d=l 
mod p-lj tft-5«fte t d Z> 0 tcfc 

U p=2q+l Cqtt*ft) AttEJLh© 
cfcp&XRe <fcd£:2 • Ntt£fiKU (en, d n) <h 
4o< U-lfflDetdtteu, du«h43<) a 

[0011] &iz, m2<om^&^mmt,Lx. -y— a 

te, S^Dy^tca.— tfftlc5fe«>fc3.— !f*a&«|a&ii 
2k uyn^<D^K£2 b {@£fi£LT0-2 b -ICO 

^n^Pt-^n^Pn (i) tiati)o 

[00 12] 04tfi, S^D7?7»5P1, P2I: 
a— tf«*tLT 10, 11 )WI«>i&S*u b=ltl 
TUyP7^T$»SP3 ( P4©2fiO«ilH»LT0 

t 1 o»i^i*asnti^, 

[0 0 13] S3C0ffl»ii^ffl ! a«t LT. +>— A* 

te. S^P^^CDPn ( i ) <7)1igl^2 b (l^fiScb, § 
/?S&SBap^«knj (j=0* 2 b -l)7?.^-^ 
itLTcE (knj, Pn (i)) Bf^^ k n j ICSL 
5^7 RrnS^ttenTlS^ftUfc (knj ■ rn) en ^r 



(4) 

5 

tb\zn.—*f\Zj£Z>. $bC, Nu • 2 b fi(BU:/Dy 
i/Pn ( i ) k n LTB&^ftL^E (kni, P 

n ( j ) ) <h(fg*fg£ k n i Kftft r n S:*^tT e n Trf® 
*HbUfc (kn i • r n) en £ t fc (CO.— tf* fCM^o 

[0 0 14] U— Atta»r n£e n' (n* = 

N+n) T«H»{bLfctfF^fca»r n en £«f!FU fc*D 
£t«, tf*Hb#&E (k, P) fc«fc-?T 
l*^fbUfcB«Stf-f|ftffl«* «Wi:aft**^JTe 

Z<o &7nyt?miZE (kll, PI 

(0) ) (k 1 1 • r 1) el , E (k 2 0, P 2 

(1) ) (k20 - r2) e l E (k3h P3 

(1)) ( k 3 1 • r 3 ) e3 , E ( k 4 0 , P 4 20 
(0) ) (k4 0 • r 4) eA &WhjfzZ.t.\Zt£Z> 0 
[0016] ^tC, m 5 (DMtb&frMmt IT, 

[0 0 17] 3.— tftt-T^T^-y— ABff-^ft 

a»*^*sf^t)*fcdj«a*«t»-r«Ay ->3L«»c 

tt, 0 4tC*3^T, S i gU (h (r l el ' || r 2 e2 ' 
|| r 3 e3 ' II r 4 e4 ' ) ) "C«3n*. *0 
[0018] ^tc, ff!6<Dffl^&^4l[lJS<bbT, -fr- A 

TSfc 2 S«F#ft;«MI*i: 2 m«F*ft;a*<o*^sfT 

Tdnl^ ITmo 
[0 0 1 9] #:tc, flMtUfctf^fbrtMMI*:. ftMtbfc 

i»*{ba* (a— »fi»#ftaft) TSofcis* (j.— *f 
«Hf{b«w» «ra— tfica*. z.(Dtz. v-smm 
n u *: s y a ^ <d tf ns-s^bast <t u y d y ^ <d =l 

[0 0 2 0 ] CtltC ckoTk 1 1 eu , k 2 0 

eu , k3 1 eu , k4 0 eu , &ZL-'*f{zg:t>n. r l eu , 
r 2 eu , k 3 l eu , k 4 0 eu <b S i gU (h (r l el " 
II r 2 e2 * || r 3 e3 ' ||-r 4 e4 ' ) ) **1f-yKlC«#S • 

[0021] ^tc, m 7 <DMsb&&mwt it, y 



1 1 - 2 3 4 2 6 4 

6 

[0 0 2 2 ] 0 4T&, jgSn&a-ifrtF^bflfif-^M* 
«#-r*, duiLTmod^t^CtCJ; 
oTWBkll! k20, k31, k40^?#^Ci: 

itmm*m. 3 %-$-z>z-£\z& pi <o> , P2 

(1) , P3 (1)\ P4 (0) SSSitms. 

[0 0 2 3 ] Ltztf-oT. &7ny 2 ZLtlz 
ioT, sypy^lca- tj-fit« {0, l J u 
yn^^lc^a-iftc^oTiSt^^nAc {. l , 0 1 cda 

[0 0 2 4] Z<D^m~V\$. ZL—tfiA\J-7Uy2\Zii<D 

*nfc * ^ Ana 

[0 0 2 5 ] ^FiE^.— tf^^tt, -fr-Artt^IEiaflfca* 

Bg^Hb L fc» £&IE# tr*f L T^-T ZL t \Z =fc o TBS $ 

aBa. Iwamura, Zheng, Imai: *A 
n Interactive Protocol fo 
r Image Fingerprinting , S 
CIS98-10. 2. E) J Ttt, «IEJ!lffltt^<0«t 

[0026] mmmm) mi<D&mmm£LT. v-- 

{bLfcW^«S:«F«-r«>. -9— ^U^cn.-lf 
W«SIT^6 S ^ ^ (Do.-- *ffflp#{ba»i: 

3C0S*iA^ffl^T«^b^r^T^-tr-/^^{ba^ 
S^P^^fCffl^fcaSct, «r^LfcU^D7^© 

1 eu , r2 eu , k3 1 eu , k40 eu , S i g U ( h ( r 
l el ' || r 2 e2 ' || r 3 e3> || r 4 e4 * ) ) . r l el , 
r 2 e2 ' , r 3 e3 ' , r 1 , r 2 > k 3 1 , k40j ^ 

[0 0 2 7 ] &\Z* m 2 (D&U&mt LT, ttffi#tt, 

Hffl $ n/!:*- /^Bff-^ftaft^ e» a ^ v 3; e l . 

-A + Bg^{ba^ti^coo-— tf ^ 6 

[0 0 2 8 ] Tftto^, r l el " , r 2 e2 ' , r 
3 e3- ^ r4 e4- ^^A^vzLfflh (rl el> || r 2 
e2 ' || r 3 e3 ' || r 4 e4 ' ) ) i«SigU 



(5) 



8 



(h (r l el ' || r 2 e2 ' || r 3 e3 ' || r 4 e4 ' ) ) £ 

[0029] % 3 (D&mmmt it, «e#m\ 

±ESS 1 <0ffl»i&*ffl3Tffll>5ttfcp (=2q+l) 

[0 0 3 0] B5TH 4«acDB&^li (el", d 
1" ) - (e 4" , d 4" ) rt^JjRSft, S^DyJfiD 
rl, r 2 t, \J7nyi?<D&*%9tk 3 1, k 4 0 



£ r r 1 



r 2 



e2- 



„ r 3 e3 " , r 4 M " J £ 



e4» 



[0 0 3 1 ] ^©JftEfllSIfcLT. tf«. 

2 el" eu^ r 2 e2 " eu , r 3 e3 " eu , r 4 e4 " eu j 
-A'l:26n5 e Z\Z.T\ Syp-^^aSr L r2 
<hU^D ^ 2<DmnMk 3 1 / k 4 0 ttii^A&n 
tv^©t% a-if tt s y □ 7 ^ <tuy D 7 § 

[0 0 3 2] ^l:, *5©«EfflH£LT, It-Ate, 
3l^nT*fc^-^*a^. "T^fc-fe. d i" ilTm 

5. 

[0 0 3 3 ] S^D^^<On.-lf«^t:a»««-aLft 

[o o 3 4] *-nfc*fu s^o^^^n.— tfBt^ba 

eu , r2 eu J tU^D^^COn.-— y-*BiP^{t;B&-^«| Tk3 

i eu , k 4 o eu j t&ttm~?z>. j 

[0035] | 

T. \JZfUyi/\Z^X. B»-^«taft<0ffl.31*ifitCL 

[0 0 3 6 ] -r&fc-S, 0 4£*51>T. E (k 3 0, P 
3(0)) (k30 • r3) e l E (k 3 1 , P 3 
( 1 ) ) (k 3 1 • r 3) e3 , r 3 e3 ' <DRt>Q\Z. E 
( k 3 . P 3 ( 0 ) ) ( k 3 • r 3 0 ) e3 , E ( k 3 , 
p 3 ( 1) ) (k 3 • r 3 1) e3 , k 3 e3 ' tLTfe, 
6*18, H«©Jaa^pJflET»* (P4fC^bTt>|^ 
«) . ±oT, it- Alio. — tftCU^D^^tcHUT^ 
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0 L fcB&^tt*ttffl SW:i^f, 
[0 0 3 7] »2©ra)H^i:UT, ±ESS4G>& 

[0 0 3 8] »3 ©ftEfflfflfcfc^T. :i— S* 

rcsi6nsi«^fl:a*t#^ft«F^««afc'<»A6nT 

[0 0 3 9 ] 5FiEH«<OiBffiS:ff ofcn.— tf^ 

ssft-c*;^-*© i -D^nme u t»tts«F*Hi 

±ENSr<pr^tli3*S^S*«tU, ±ENu 

[0 0 4 0] *»W«±ai<Z)P8H^fC^A/^, ^ ¥ 
?\Z~fZ>££1b\Z, ^FIE^^^Klh-r^fc^tCfT^iiff 
[0 0 4 1 ] 

^fbbTlSSc^Bt^{b1flg^^^-r^m2^Miii:> ± 
^{b^g!££/£t-£!fS3<Z)&31£. _LE«*©«F^ 

^±IBBg^{btf^tc^f^-r^Pt^{b©^^co i 

-r^fg 5<D&m&±m^-^fimomTmfristtiz& 

V>T. ±ffiBgP^«<7)— aBfC©*a»S:*USC:tS:t*» 
[0 0 4 2] *fc\ *36W<D«Ta^UP5SC©ffi<0»« 

i-r^ic^ti. JiiE-y— /tna**«p^{tUTi*^<K 

40. a»*3=fiRU ±E«P^{fca»*«fiF-r*t4:fe»^ 3. 
[0 0 4 3] ^WOW^a^L^rSCCD^CDftS© 

[0 0 4 4] 3=fc, *«WO«^a*^b*iC(0^©<l!S<0 

Wat-rate:^*. ^Em^a^LoiESttsttEr. 
[0045] ^K^^ii^a^b^sc^^^ffls© 
5^ fcn.— tK ic^-r^m^jg^ Lwa^iESttSrfflF^kffli 
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[0 0 4 6] Sfc, ^^HJ^m^^U^^CO-^cOflflCO 
[0 0 4 7] ^RWom^aS^U^O-iE-^ftKZ) 

<*>o 

[0 0 4 8] *^0^^aT«^ffi*~>x^-Ati, 

ft^i^MT^^3©fgi:, ±E«R<DfflF*Hfc;W 
^^ c t^Bt^{tfff^ii^a-ij i ^iimT^m4co^gt 

±K»^ft:fll«Jc*#rt?'rsi«#fl:i«^«!<s!) l o^iitRir 
* s 6 CO ^ a * * - a* \z m \ t tc z t & 4# Wi t. b T ^ -5 . 

[0 0 4 9] £fc, *XW<Dttm#&fti'AT2*<Di& 
[0 0 5 0] *f£0J3(£@^«$BgB*;>X^A<D^ 

[0051] ^mm<Dm"f-mmM^^7.^^(D^r 

ttlE-T 5 ffl3S £11 0 £ bfr 3 ± 3 tc b fc £ £ t b 

[0 0 5 2] *^0J^ST-^Sa^'>X^-A^^ 

[0 0 5 3] *%0J(O^^tSffigE*e/^^Ac7)^ 
H«tSIEM»f*#E*ttBBttk:«toT*3lEr*«*#a 
[0 0 5 4] *fc, WHOt^E^^XfAOt 



(6) 1 1 - 2 3 4 2 6 4 
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[0 0 5 5] gsfc, *9E^0Ett&fMi* ±!21f3^ 
b ^TiC^ffi<Z)^|iH £ 3 > e zl - ^ fc^ff £ i*<S fc» <£> 7" 
P^ASSHfflLfcC £%&Wl£ llt^o 

[0 0 5 6 ] *»!S©E*K#©tta)«p»tt* 
iu^B, ±E«T- flMBBB^^^xAOft^at bra 

70 [0 0 5 7 ] 

[flsffl] **Mtt±Ett«^a«fc0ft*©T?. *U^M\z 

a»**i;4iBic, -aB«)«p#«nc<z)*a»*<*i;6n 
&<dt\ «p^«ta»c<offla*i»«c"rsc:t*<teifc* 

[0058] &tz. *%w<Dm<D$fmiz<£n\£. n^m 

[0 0 5 9] 

±e» i oraiBA^wft-r** i ©*is<©»!i*ittw-r 

fflli-T, syn^^tcJ*bT©^a»«:ffl^^^i:^cJ: 

[0 0 6 0] (ffla6&^MS) Jt-T, l607D-ft 
-hcDX^-^yS6 1 tc^bfccfc^C:, It— /Wmm» 
&Nffi<DZ/Uy ^(C^fiJb, ft?D7^Pn (n = 
1; N) ttS. fit, SMPn^Nsi (N 
s<N) ©Syo^t, NufS (Nu = N-Ns) <D 

[0 0 6 1 ] 01 Ttt, KBi«Sr4»aiJbTyPu/^ P 
lRtfP2*S^Oy9i:U, P 3R^P4SU^P7'. 

P*W^{M-*l»*Hfc^aE (k, P) fcqSflTT* 

40 [0 0 6 2 ] tf^ffiitC e • d= 1 

mod p-lt^^ftetfSd^Mt^o fz 
p = 2q + l (qtt*R) T&D, -fr- /tttUt-fc 
<D±5fce <fc'd*N + N s ffl£j5fcU (en, dn) <h 
(a-if(5etdlieu, dut*3<) • 
[0 0 6 3] &\Z* Xf7^S 6 2 K&^T, It-Ay; 

^tC, Xf7^S 6 3 tCil^, 1f-AttU^Py^©a 
S^2 b E^LT, T0-2 b - 1 J a)Scfit^S66^ 
too EtB, ^Py^P ntcSfi i ^afeiicfenfcRf. 
5^? n^Pn (i) (hXS-rs. B1TB, S^P'y^T* 
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£P1, P 2IC3.— »TMtLt (0, 1 

n. b= 1 t LTUyP^J"C*5P 3, P4<E>2f@cE> 

[0 0 6 4] 7>r-y7S 6 4 K&^T, It-Ate 

S^a^^cOPn ( i ) 2 b «2=J«U 

)^§^ikn j ( j =0, 2 b - 1) -vnmtL 
tzE (knj, Pn(i) ) «9Rkn j tca^C r 
ni^nenT«fftl/t (knj • rn) en £<hfc 

[0 0 6 5] £ bH, it— Ate, XT7^S 6 5(C*5^ 
t\ Nu • 2 b f§CQU:/P>y ^ P n ( i ) $S^|kn 

i TBff^fbbfcE (k n i , P n ( i ) ) <fc, ik n i 
&em*«mtLJt (kni) en £ £ fe lea.— tf MS 

syayJoaSrnSen' (n* = N + 
n) -vmmtLtzr n en £ffi#U tf^SI*. 
JK«, E (k, P) »3J:oTi«^ft:bfcHI»*i«P^ft;H 

pf^o ::<Z)£^ ut-^ftiiHR^-y— /xnff^fcBff^M, it 
- AffiMtffc a©: te^- co *fiC d«iE u ttn tf ^ > ^ A t~ ii £ 

[0 0 6 6] ^tC, Xf7^S6 6K*3l>T, OL— if 

k, a6nrefc«R(o«F^kiii«t*-Ai»#{fc«p# 

0 1 T'te, S^D y^ffKE ( k 1 1 > PI 

(0) ) (k 1 1 • r 1) eI , E (k 2 0, p 2 
( 1 ) ) (k 2 0 • r 2) e2 , E (k 3 1 , P 3 

(1) ) (k31) e l E (k40, P4 (0) ) (k 
4 0) e4 *m/vfzCt\ZteZ> 0 

[0 0 6 7 ] &\Z, .Xr>^S 6 7 IC&^T, ZL — it* 
te, a^fc^-A«F^bB(F^«tr^T(0-y--Al«#{t 

S€£ffiLTit-At;:i££ 0 ^tili, HlK:fc^T, S 
igU (h (rl er || r 2 e2 ' ) ) X$iZtlZ> a , 
[0 0 6 8 ] &lc, Xr7yS68 KaVTcfciK:, it- 

Ate, J.— tf©^BH»Srffl^T««*tt3iELxfca. iMb 

nrtrfc 2 artp^ftrtF-^jBi: 2 a«F^ta»<ott^«rfr 

Oo -ttet>*>+ e nT»^t$nfcf-^l:»L/td n 
llTmo d ££3o 
[0 0 6 9] 7.7-yZfS 6 9 t'&^T. it— Ate 

a& ci— sf«MMba») two, 

ii^o CcD(h#,--tt-/\*^«^U^:Syp^^coa.-it* 
[0 0 7 0 ] ilTIt rntcj:oT rkl l eu , k 2 

o eu , k3i eu , k 4 o eu j iflzx— tf\zmzn. r r i 



(7) «rM¥l 1 - 2 3 4 2 6 4 

.12 

eu , r 2 eu , k3 1 eu , k 4 0 eu j £, S i gU (h 
(r l eI * II r 2 e2 ' || r 3 e3 ' || r 4 e4 ' ) ) **it- 

[0 0 7 1 ] 7 0 K£l>T, ^-ifte 

-fa y 9 ££*f«T3 £ £ ic «t o rc^sa* lis»*» 

aim iienfcrL-it*pg^{k^^is^m^r 

70 Tmod^t^utCctoT^akl 1, k20, k 
3 1, k4 0^:t«^§ 4 - 
[0 0 7 2 ] Z.(DM\$* TsT-y^S 6 6T'iS^Ufcffg^ 

^m^-T^C^tCj; 0, PI (0) , P2 (1) , P3 
(1) , P4 (0) SrttS^t^-e^S, 
[0 0 7 3 ] cfcoT, ^^P^^^^^-r^^ttC^O 

s-fnyzizzL—tfmn {o, i} j.— tfKcfc 

20 [0 0 7 4] ifficoyn hn)V\Zttfe-t*>$iVE%lM\Z* 

I^^SigU (h (r l el " || r 2 e2 " || r 3 e3 * || 
r 4 e4 " ) ) i gU (h ( r 1 el> || r 

2 e2 " ) ) , U— yK«p#{fca** r r l er v r 
2 e2» ^ r 3 e3 ' , r 4 e4 " J ^6 r r l el ' , r 

2 e2 " j tr*M-rn«ra«©»a^ctoT*is-p#*c 
[0075] cintc^oT, st^^^asc^MJi^^tc 

«: H^T S gft* «r *C _h $ -It £ £ <h WX * S „ 

[0076] se^ttctofctuFi^awacoMw 

<, lZ)(D^mk nlz£Z>8§mkE (kn, Pn 
(i) ) £ (kn) en ^^tn«ct^ e -€-*a£A 

40 P$coa?£ r n t'H~r z>-t^x (Dmm&^mT z> 

[0.0 7 7 ] t*2<0**<0»»] -£IT* _LiBbfc!B2 

SNtU^D7?©*Nul:tt#tr, ^UEffl^^^D 
if-T C £ K J: o T iS * sis-r S Z. t *<T * s . 

[0 0 7 8] C^mEffiS] !3 7{C^LfcJ;otC> "tt-A* 

5^ y^^sn.— if««*soau, ^piE^fTo^t.s^n 



13 

5a- lFSHljrr-6. ^I- XryfS 7 2 KJt*, th 
[0 0 7 9 ] ^IC. XT7/S73 Kit*, -y— Ate. 

■tfB8f^{ta«c t u ^ □ y * <on— yiif^fl: mnm t m 



[0 0 8 0 ] cfcoT. 


B2TB, If 






if^coffiti r r l eu . 


r 2 eu , k 3 


1 


eu , k 4 0 eu , S 


i gU (h ( r l el " 


II r 2 e2 * || 


r 


3 e3 ' || r 


4 e4" } ) % r x eV 


, r 2 e2> , 


r 


3 e3 ' . r 



4 e4 ' , rl, r2, k31, k40j £j£3o 
[0 0 8 1 ] ttBE#«, Xr^ys 7 4\Z&^T. ±IE 

[0 0 8 2 ] £<D*«E(Z)I8*. *€tf-*bfc^g3&^ 

xf^^s 7 5 {zte^rmmTz. fit, 

ys 7 6 Iwit^/n-— Iftt^jEUTVitt^^BffiT^. 
[0 0 8 3] 7f7^S 7 5<Ott2Ej|8*a*— »U 

[0 0 8 4] g2 Tli, 4 (el", d 

1" ) — (e 4" , d 4" ) ^fiEStl, syp^^co 
aRrl, r2tuyD7^©M«k3L k40 
r r l el " , r 2 e2 " , k 3 l e3 " , k 4 0 e4 " j 

[0 0 8 5 ] %:\Z. Xr^^S 7 8 fCiI^, im, 

^ el" eu^ r 2 e 2" eu^ k 3 i e3» eu^ k "4 0 e4 " eu j 
AKi££n*, Cut*, S^P«^©a»rL 
r 2 tU^P^fCBf^ik 3 1 , k4 0ttie#^«A 

[0 0 8 6 ] Xf^^S 7 9 K*5^TftK<0Jt« 

SElSl^fT^ ttfcl:, Xrv^S 8 0 K*3^T«a>Jt« 

"T^t^ d i" SLTmodStO, ^OD^S 
[0 0 8 7 ] £<&J*«<D1B*. S^ny d7©:x— -tftfMf 



(8) 1 1 - 2 3 4 2 6 4 

14 

[0 0 8 8 ] syay^coo.— tf«p^ba»^— 

i&r r l eu , r 2 eu j tU^D7^M- tfBff-^ftffip-^ 
ft rk 3 l eu , k4 0 eu J Sitter*. tzfcL. S^P 

[0 0 8 9] U— A*tt, mfe(D®$tl)mTlsfz?)K 

[tmm^frmtmm^mTi,. z.<Dm^^—if<D^TE 
Amfezn&i,*. ^to-cu^m^. ±&isfz&mmm£ 

Nu/NCD^rm#jT£ <*fcSE#K<fcoT^.— !f 

[0 0 9 0 ] ±JELfc«iEfflaJw*5tiT, ±BXfy^ 
S7 7-Xfy/S8 2 OOjaS^klHl^Oig-rt-r^ 

30 [0 0 9 1 ] JcoT, #*a<B»ffi<Btt8Effl3Tte. >F 
iE^fTofcn— tftt (Nu/ n) k G>*sp-eU**J5KSi 
U-T, kO{I^^:^<T^)Ci:tCct^Tili^co^fiJt-ft 

[0092] it, »i (omm(DBm(DM&&&mmz 

WttliE«iaTttlE#^3l?)ns»**S i gU j (h 
(r l el ' II r 2 e2 " || r 3 e3 ' || r 4 e4 " ) &q>* S 
igUOi (rl er || r e2> * ) , -9— A«P#ft;aft* 
rr l el " , r 2 e2 " . r 3 e3 ' , r 4 e4 " j ^^>, 

^ r r i el> , r 2 e2 " j \zmwrn^. mmoymmiz^ 

[0 0 9 3 ] Cm 3 CDftttGD^tB) EIT. ±E» 2 OPpI 
H^Sr/Sft-rS^JBO^ffiSrH 3 RtfH 8 Sr#BB bT» 

[0 0 9 4] a#Wft#IBtt, &T<B<fc-5K:ft5. t/f 
5^? H"T«>i8»«««:A^LTliSii:U, ^SE^te^S** 



(9) 
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[0 0 9 5 ] [ttffifflS) mS(D^y^S 8 ltC^L 
-So &tc, ^fyP r S8 2i:I*. A*tt±E«t5£U 

[0 0 9 6 ] JfcK, Xr^S 8 3 Kit*. Ate* 

[0 0 9 7 ] J;oT, 0 3Ttt1t— Att»SE#t;::x---tJ- # 
£<D&fr\Z, a-1f*>S<D«ttflMB (S i gU (C) £ 

SXft$»0, S i gU 0 y-^<t0»*^ 

ScfB (0, 1, 1, 0) 4ri2!oTH*. 

[0 0 9 8 ] &{C, Xf7^S 8 4tCii^, «E#tt, 
|gtt«««rfiSB-rs, «SE#tt»AL/!:Iir«S:a— y-> ^ 

[0 0 9 9 ] ^{d. 8 SK&t^T, «K# 

*nfc»fii«:ttsm-3"*. fir, *a)xfy^s8 6i: 

[oioo] c^jtttois*, j.— sfa«^&»ta*n 
fc.Rtt £ -a— a** s« usntRiit l itm& \z 

mtrnfeznti^o 30 
[oioi] #*sfi©«tete, seseo^cBS&i&^ffl 
3, Ritmi, m2(D^M<Dmm<DM&&&$im\zttL 

[0102] ttttwtt^a^LwwftttmT* 

SOT. «^a36^UfiS«tttB©fc»OftlS»*MO, If 
[0 10 3] 0tcDffi(O*J6tDJgffi) 

ill* WW, " f y * ABSIof fP*«B©fc*<OH* 

»<g«(;:*3 tt£«T87&> SCIS-97-26 
A, 1 9 9 7¥l fl) CDffiC. «*7-UX«ft*fiJffi 



f*BB¥ 1 1 - 2 3 4 2 6 4 
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mmz&zmm^mfrLmzm" s c i s - 9 7 2 6 

B, 1 9 9 7*lfl) **^x-yUy hJEfttfiJ 

^:tt£«fItt^cB|-r•5^^W#^ ,, , SCIS* 199 

7^1^) t£Ettmit>nz>« 

[0 10 4] R&^ffl^E (k, P) m*<DV& 

mj&Z&*DT&m'V£'Z>&* DES^FEA 

[0 10 5] Sfc, ±iE<o*«5<o»!ia)a«»»dtt- H 

i-s&fis^n*, ^f&rn&TtcDmmizm^mfrL 
[0106] ±m<Dni&<Dmmx*)fZ^fmmm<Dfe 

[0 10 7] Sfc, -&--rtfr*><Dlfcm\:ffl&£-9'—rtlfe 
[0 10 8] ffl*ii*i!lS*fr'5fflI^a.-lf^e» 

So 

[0 10 9] Sfc, ^<0S££«3£T-S2fc»l«a*BEB 

[0110] ikfz. ^-/^tn.-^toimizmm^cD 

uott, s»i&*fflg<D*-Atf^fcaft*i*" 
— /KBgp-^fbBBF-^stro £ titbit— At Rmm t u t 

[0111] CS4CDHtficr>«ffi] *^8Jtc^bfc1t-- 
ttI©i»7*-V^ hTttttt^uta^TSS. fir 

[0112] TSBJd^-T F 1 a s h P i x TM7 



(10) 



1 1 - 2 3 4 2 6 4 
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[0113] J^T> gftB^-r^F 1 a s h P i xTM (F 
1 a s h P i x tt*H Eastman Kodak th£> 

wz&mznT^rzmmmmm&^ifimm^-z&z 

6 KWtifift 1X77-1' tct&^T^o 

[oii4] ±!B^ig>fbUfcia^>'7'-r;n^cD&yD/N o 

f^f-^CttM S -DOS0r^ l/^h'J<!:77^ 

[oiis] ^^iiSTPgif^n 

T4o 0 , ^-n-etl9<B«S©iii«* Sub imaged 
Pftf, Resolution 0, 1 — n T^to ftflp 

S^Subimage h e a d e r KttW^tU £fc 
Hi^x — ubimage data fct&^^n 

[0 116] -/a/^^-fe^ 

T', Su mm ary Info. Property S 
et, Image Info Property Se 
t, Image Content Property 
Set, Extension list proper 
t y Set a**£ 0 

[0117] S u mm ary Info. Proper 
ty S e t (t F t a s h P i x##(B*>©Tteft 
< , Microsoft ttCDX h7^ft-K^hU- 

[0118] Image Contents Prop 
e r t y S e t li, Pi^^- ^ Ofe^^S^IBiiE-r^ 

»«ffi©iii«©iiiacxs5$^, -tn-enonfflsaoiaa 

fC^T^*!, &<Dffif&. ftSlUU PEGJEtlS 

[0119] Image Info. Property 

seta, mmz&m-?z>mzmmT~zz>m*frm 

©«t5^fiJ«pIllBT«*A^©ff«^#*l-r*. 
[0120] Extension list prop 
erty SetH FlashPi x<OS*tt«lCJ4 

^*nfcl>T!H (-f) - (U) cotf^^iijp-r^^tc^ 



18 



70 



40 



50 



Mi:Bt-6«« (File Source), (D) 
*fP«ircH-r*« M (Intellectual pr 
o p e r t y) (A) HlfteortS (H«4»0) A#J, JtfiJf 
&£) iZM-TZ>m$i (Contentdescr ipt 

ion), (-> m&\z&t>titzi]*7\zwT%mn 

(Camera informat ion) , (/tO fil 

K, M&mm* 77yyaffiffl©Wi& ( !:) (P 
er Picture camerasetting 
s) , (-%) T4i??))s*X : 7fttim&&*>*:'*f'1!7 7 
4 ;U^JCHTS«a (Digital c ame r a 
characterization), (h) ^-fJUA 

8A«. SIS (*#/tfv, #5-/3 
H) (Film descriptio 

n) , (5 1 ) *us?^-;u**»**ai»j*T*-5«^<oa 

S-^it-f XJwH-r^W m (Original docu 
ment scan description), 

(u) x**>mm<Dm&* &mLfzz>**j- j pyy 

K »fPLfcA(cH-rs«« (Scan devic 
e) , 

[0121] FlashPi x(C£U>T, F 1 a 

shPix Image V i ewO b j e c tH ffi 

m & *^-r i m cfflt^t^ — r > trn ? * - $ t mm 
7-^ts6fo«««T*, mmyr-i jut**. 

[0 12 2] iffifcfa.— f >y/1^^ — ^^a, jSfttZ) 

a £ in m m ^ © e t c ii $ -it * » t z ib « u x £> < an a. 

[0123] Source /R e s u 1 t Flash 
Pix Image Object^, FlashPi 
xpjft^— ^<£>^g#:T*& 0, Source Flash 
Pix Image Object fif&^T* 0 , R e 
s u 1 ,t F 1 as hP i x Image Object 
a >T*3o 

[0124] Source FlashPix Ina 
g e 0b j ec tft t'J S^KBBHftx— $ £ , R 
esult FlashPix Image Obje 

c t te\d^-iy#n?*-9&&^Tmm^m\stzi& 

[0125] Source/Resul t desc. 
Property set fi±EiIi«^— :?<&IB8'J<0fc 

[0126] Trans form proper ty 
s e t ttlHHE. ffiA/ffi'K &Wl<DtZto<DA f f i n e 

[0 12 7] ±fH^JSO»ffitw*3frtSA^'>3. 



19 

1. x2IC*fLTh (xl) =h (x2) 
[0 12 8] JElBIHSct tt, hfi<0fcT 

**Sfi$©t*y h^JJz^St-rsBIKt?*?), h (x 
1) = h (x2) SrSt&Txl, x 2 £«S K jt,ffi-ti-& 

[0 12 9] ttSc<Dy*>Sy = h (x) &m 

tt, MD (Message Digest) 5 ^\ SH 
A (Secure HashAlgorithm) 3¥t&* 

[0 13 0] [BE»] 4>BB»l«#^a;«C*3WSJ.— !f 

W£ £JST d <h IC <fc o TE0i» £ flsfifc b T 5£firT £ . 
[0 13 1] M*tf, !f^^e»©|EM»ft^ 

iiMttSraiSnfcn.— tffi, £(DEW»*BE»o!>4iiir 
ireftaETscticj^T, 'Amm&m-oTgrz^L-y 

1fT*5tli3^t) * BET So £e0<fc-3&BEJB£: 
aSl/T^5ffllBtLTVe r iSign^, Cybe 
r T r u s t £.\,*5±m&£<lQ*>tlX\t*Z>. 

[0132] fAmttttttX) temmmnttte. « 
mm \z «&t * j; 3 k u x ^ & * § jst * & «, 

[0133] f^MtLT, R S ARff^E 1 G am a 
HS^ft^nT^-S. (1) - (3) J:-5& 

«f»£*>%, ^^ilff^BEilfi^$:^^TS^<h^T' 

(l) «§BtWBt*«Rft?), tfHHt£aHJT#* 

fc»jciiip^«s:»ffiicia3iiTSi£:>fi*^< . »K3ta*s 

[0 13 4] (2) &5pJffl#0)B»#«|tt4iHanT^S 

[0 13 5] (3) j86nT€rfca«XOSI«#*««# 

S:S«#*«SIBT-6fcJ6coBE«ll6«:*ST#*. 
[0 13 6] CIHftKv'^^A^&ttWHTC^^^) 



(11) iRHJIWl 1 - 2 3 4 2 6 4 
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[0137] &9£9i<Di&<Dnnj&m *3BWtt*»<*> 

[0 13 8] ±aSLfc**6»te<8«!!£*ST4 

[0 13 9] ±|EV y YOjLT<F>-fu 

5g0J!£*gjS;T£<, 3&^§^p^7A3- KSrKttT^K 

-<X.i7, 7tx>TX^. Ttmm^X^, CD-ROM, 

[0 14 0] £Ac, 3>h°a.»^^«^^n^yD^^ 
An-KSr^fTTSCttCcfcO, Jia?<Z)*lS«ffi©«tte 

tea? 

[0141] £ *>\z. Sl^n/:yDy7A^" H^n 

rf a if ? A n - F cd fg^ iz So* ^ T <D m ffiffiSB * - 
F*8MBtt«:x - y F \zmt>Z> C P U«#*»0)«JIcd 

40 [0142] 

it-ywfijffl#i»«t»^ica«)ii*-t<03 
[0143] ^mn^^mz^nM, m^m 

5^ Stt^O^lC-Jt^TK^SitSCt^Tfr, «^i8A^ 
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[82] *2©*«©»l8^*Lfc«Kfll31«:iawr* 

[04] tt*<o«»a*ja3i*ttw-r-5fc»<3!)H-c* 
[05] a*cD«K«a*Rwrsfc»©HT*«. 



(12) *#I1B¥1 1 - 2 3 4 2 6 4 
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[0 6] mi<Dmffi<Dj&mizniisttm&jkfr!&m<o&m 

[07] $2 (^^fficO^SItC^ Lrc^IiE®31<D^!ll^|ft 
[0 8] *3 0)^«)»ffi(C^LfettlEJ!l31<7D^IlHS:ia 

PI, P2, P 3, P4 ^P7^i 
k Pff4?tt 

10 E (k, P) flMHfc^gk 
e +)— AflMlfc 

e u .a— tfBff^MI 
S i gU 



[0 1] 



[0 2] 



P1 


P2 


P3 


P4 



P1(0). P2(1) 
-P3<0). P3(1) 
P4{0) ( P4{1) 

E(k10, P1(0)), <k10-r1) e1 , r 
E(k11,P1(0)), <k11-r1)* 1 
E(k20. P2(1)), {k20T2)*2, rJ 
E(k21. P2(1)), (k21-r2)o2 
E(k30, P3{0)), (ItfO)* 3 
E(k31, P3(1)), (lOI) 63 
E(k40, P4{0)), (k40)<* 
E(k41,P4(1)), (k41)«* 

I 

k1 1«u k20<*\ k31« k40 ou 



E(k11, P1(0)) ( (k11-r1)« 1 
E(k20, P2(1)), (k20-r2)e 2 
a E(k31, P3(1)), (k31-r3)*9 
/ E(k40, P4(0)),(k40r4)<* 

(k1W1) e1 *», (k20-r2) e2eu 
OOI) 6 ** (k40)» 4au 

SigU(h{r1 0l 'll i^ 2 ') 

/kll l k20 l k3l,k40 



PI' 


P2' 


P3' 


P4' 



SlgU{h(r1«i*|| r2e2'|| r3*3*ll r4<*') 

i-l* 1 ',^ 2 *,^ 3 ',^' 

r1,r2. k31,k40 

rieu r 2«i ( k31»", k40«* 



r1 el" f k40° 4 "- 
r1 eu r2 eu=? r |eu i ^ 
kSI^, k40° u «?k31 eu p k40 eu 
\ 

r1 eV" ( r2 e2 '". rSI* 3 *", r40°* - 



D{k1 1 , E(k1 1 , P1 <0)))-P1 (0) M eu . r2 eu «?r1 " r2«"^ 

D(k20, E<k20, P2(1)))-P2(1 ) k40^=?k31~, k40«- 
D(k31,E(k31.P3(1)))=P3(1) 
D(k40, E(k40, P4<0)))=P4<0) 



. r iei"eu t r2??' eu t k31 e3 "™, k40 e4M « 4J 



13] 



PI' 


P2* 


P3' 


P4' 



BtAiSf* EMI 



SigU(C) 
(0,1,1,0) 



(0 t 1,1 t 0)=?(0,1,1,0)- 



P1 


P2 


P3 


P4 


\ 


PI 


P2 


P3 


P4 



P1 


P2 


P3 


P4 



P1(0), P2{1) 
P3{0), P3(1) 
P4(0), P4(1) 

1 . A 

E(k10, P1{0)). (k10-M)" 1 , rl 01 / 
E{k11,P1<0)), (k1W1) e1 ' 
E(k20, P2<1)),(k20T2)e2 r2& 
E(k21, P2(1)). (k21-r2)e 2 
E(k30, P3(0)), (k30-r3)» 3 r2 fl3< 
E(k31, P3(1)).(k3W3) e3 
E(k40, P4(0)) f (k40-f4) e 4 r4^ 
E(k41, P4(1)) t (k41-r4) e4 

* 

k11*\ k20«*, k31<* k40« u 
r\Qu a r 2eu i r 3ou r 4«j 




E(k11 f P1(0)>, <k11-rl)* 1 
E(k20. P2{1)), (k20-r2) e2 
E(k31,P3(1)), (k31 -rS) 03 
E(k40. P4(0)), (k40T4)* i 

(k1W1) e1 *\ (k20-r2)e2»« 
(k31 *r3) e3 «* (k40-r4) o4 «w 
r iel'eu |2e2'su ^e3'eu r 4e4*eu 

SigU(h(r1 e1 'll r2«2 p || rS 63 *! I r4<*') 

k11,k20, k31, k40 
i 

D(k11,E{k11,P1(0)))=P1(0) 
D(k20, E(k20 t P2(1)))-P2(1) 
D(k31.E(k31.P3(1)))=P3(1) 
D(k40, E(k40, P4(0)))«P4(0) 



(13) 



1 1-234264 



[0 5] 



SigU(h(r1el'|| r2e2* 1 1 r3 e3'|| r 4e4') 
r1»i' f r2e2', r3 e3 \ r4 e4 ' 
r1,r2,k31,k40 
rieu, r2eu, k31 eu , k40 eu 



P1' 


P2* 


P3' 


P4' 



«1M- 

r1 ei" ( r2e2", k 3 ie3" ( k40 e4' 

r1 eu , r2 eu =?r1 eu , r2 eu 
k31 eu , k40 eu =?k31 eu , k40 eu 



^ r1 e1 " eu , r2 e2 " eu , k31 e3 " eu , k40 e4 " eu 



[0 6] 



[0 8] 



CUED 

i 



-S62 



-S64 



^a^ftt:i orJoto^^^S^ f ^S66 



-S67 



X 



-S69 



X 



— 



-S82 



^ 



-S84 




-S85 



T 



^JEm\st&& -S88 
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